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compatibility is made. In thla caae a proxy cookie is used only when the client fails to retransmit o cooide that 
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SIMUIATIHG WBB C00KZB8 POR »OH-COOKIB CAPABLB BROWSBS8 . . 

BACKGROUND OP THB INVENTION 

The present invention relates to the field of computer networks and 
more particularly to the Internet and World-Wide Web (WWW or simply, thie 
Web) networks. 

The Internet is a network of computers and conqputer networks linked 
worldwide. The Web is a service that provides graphical links among the 
computers in the Internet. This is accomplished with the HyperText Markup 
Language (HTML) that provides the functionality for creating user-friendly 
links among Web pages. Users of the Web employ Web browisers such as 
Netscape and Mosaic to browse the Web. 

Many Web browsers have the capability to accept certain pieces <one 
or more packets) of information called cookies from Web sites visited. 
Cookies are transmitted by Web servers to the user (client) so that they 
are stored by the Web browser in the user's computer and read back by the 
server on subsequent visits lay that user." ThV co6)cie is automatically 
transmitted hy the user's cpnputer to the server on subsequent visits to 
that site. Servers can collect information about the user including 
product or site preferences or other personal information provided by the 
user, and write that information or an access key to that information into 
the cookie. Thus, the Web server can tailor the content presented to the 
user based on those preferences. All of this can be done transparently to 
the user. Cookies serve the purpose of identifying users and their 
preferences to Web sites over multiple visits to that site. 

While many Web users do not mind receiving cookies, others do not 
like them, viewing them as invasive intruders and hence those users disable 
their browsers* ability to receive or process cookies. Moreover, some Web 
browsers do not support them at all. However, many sites have 
infrastructure that is designed to work with cookies and which would not 
operate fully or at all when the site is visited by users with non-cookie 
enabled browsers. Therefore there is a need for a mechod and system to 
overcome the above shortcomings in the art. In particular, it is highly 
desirable to overcome these shortcomings without requiring extensive 
reprogramming of the Web site's applications. 
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SUMMftRY OF THE INVENTION ' 

In a computer network including one or more servers and one or more 
user units, at least some of which present graphical user interfaces, a 
method for a server to comnnunicate with at least one of the user units, 
conqprising the steps of: receiving an access request from one of the user, 
units, the user unit including a network browser; determining whether the 
access request received originated from a cookies capable or cookies 
enabled network browser; and simulate and proxy cookies support at the 
server, oh behalf of the network browser, at the server when it is 
determined that the access request received originated from a non- cookies 
capable or non-cookies enabled netvrork browser (for convenience, both of 
these kinds of browsers will be called **non*cookies capable" browsers 
hereafter) . 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a cdcnputer network in accordance with, 
one aspect of the invention; 

FIG. 2 is a block diagram of a network server in accordance with one 
aspect of the invention; 

FIG. 3 is a fl6w chart showing a process for simulating Web cookies 
in accordance with one aspect of the invent ion? 

FIG. 4 is a continuation of the process of Fig. 3; and 

FIG. 5 is a sample trace of a Web Client HTTP Request with a cookie. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Preferred embodiments of the present invention will be diescribed in 
detail hereinbelow with reference to the attached drawings j ' 

FIG. 1 shows a con^uter network 10 comprising (i.e., including but 
not limited to) at least one end user station 12 and a Web server 16, both 
connected to a computer network such as the Internet 14. Tlie end user unit 
12 can be a commercial model of a desktop microcon^uter such as our IBM 
Aptiva TM personal computer or other information processing apparatus 
suitable for commimicating with a computer network. The server 16 can be 
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any of various conmercially available server OTuters prograimnable to 
operate in accordance with the invention. The end user station 12 is 
connected to the server 14 via a coinniter network such as the Intimet 14 
or other wide area network (WAR) or local area network (LMI) . 

Figure 2 is a block diagram of the network server 16 which is shown 
in FIG. I. The server l€ con«.riBes conventional elements such as a epu 18. 
working men»ry (e.g. . RAM) 22. a Rcad-Only Memory (ROM) 24. a storage 
device (e.g.. a hard disk drive) 26. and a network conrnunications svbsyst«D 
or interface (e.g.. a modem) 2.8. The server system 16 may also include a* 
plurality of conventional input/out (I/O) devices such as a control console 
42 having a screen display, keyboard and mouse, and a diskette drive 30 for 
receiving con^^uter- readable media fuch as diskette 34. The server l« may 
also include external storage 36 for additional capacity. These coitponehts 
are connected by any of several well-known buses and other connections (not 
shoiai) and are only representative of common coirponents used in servers 
suitable for use on the Internet or other vmUb. The elements shown herein 
are only representative of a Web server and other >»ell known coinponents 
have been omitted for sin^Jlicity. The storage device 26 of the Web server 
16 comprises various items of software including an operating system 38 and 
a plug- in application program 40 in accordance with the invention. The 
server also conprises HTTP/WBB Server software 39 conprising a plug-in 40 
in accordance with the invention, a set of Web server applications and 
content 41 and a database 43 for storing user authentication and 
preferences information. Although in this embodiment a general purjpose • 
server conputer is programmed to operate in accordance with the invention 
it is also possible to Implement the invention with specialixed hardware. 

In operation, the user of station 12 atteinpts to access the Web 
server 16. As mentioned above, the Web server 16 has a server application 
or plug-in 40 inserted in the HTTP (hypertext transfer protocol) processing 
stream 39. Various servers have similar but different facilities for 
configuring such a plug -in process.. 

Referring to FIG. 3 there is shown a flow chart illustrating a method 
100 in accordance with the invention . The process starts when a client 
unit 12 transmits an access request to server 16. 

The plug-ih 40 is the primary means for implementing the invention. 
The Web server is configured to activate a processing plug-in (step 102) 
whenever a client Web request is received to one or more areas of the 
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server. This is implemented using standard Web Server Application 
Programming Interface (APIs) such as the Netscape Enterprise Server APIs. 

Normally, the server 16 presents the user 12 with a log. in/password 
panel, creating an identification cookie, and sends it to the user Web 
browser. In step i04 the Web server 16 receives the access request and 
invokes the pre -configured plug*in. The plug -in 40 determines in step 104 
whether the user's Web browser (in Unit 12) is cookies -capable or enabled, 
by parsing the incoming * HTTP request and its headers and using a , 
pre-conf igured look-up- table of known Web-browser types and reported header 
fields. If the Web-browser is cookies-capable (step 108) , the plug-in 40 
terminates and the HTTP processing proceeds as usual for tliat Web server 
16. ■ 

If the Web browser is not cookies- capable (step 112), the Web server 
plug-in 40 implementing this invention will proceed to simulate and proxy 
cookies support on behalf of the user's Web-browser. The plug-in 40 can do 
this by authenticating the user and creating an area of memory containing 
the information that would be stored in the cookie residing at a user's, 
computer. Thus the server 16, vqpon receiving an access, would. Insert the 
client information stored in the server into the access request just as if 
that information had been received from a cookie received from the client. 
By doing that, the plug-in 40 will allow the Web server 16 and its 
applications to. service that \iser without changes co server's 
implementation. The cookie proocylng plug- in performs the following 
functions: 

1. For identification/authentication of the user, the plug -in challenges 
(or prompts) the user for identification and a password using a Basic HTTP 
Authentication process, which is supported by all known browsers. This 
causes the user's Web browser to display a dialog box for the user. to type 
log in and password information. These are transmitted back to the server 
(plug-in) not in the clear, but as a uu-encoded string (which is sufficient 
security for most applications) , and is all that is available in the early 
Web browsers. Uu-encoding is a scheme which converts 6 bit data such as 
programs, to a 6 bit format for transmission through 6, 7, or 8 bit 
(typically electronic mail) netwrks. Such 6 or 7 bit networks are 
commonly found in mainframe or UNIX operating system environments. 

2. After receiving (step 114). the user identification and pass%rord, the 
plug-in uu -decodes and authenticates the user, against the authentication 
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facilities available on that Web server site and its applications. ,This 
typically involves a database look-up or the invocation o£ an 
identification and password validation process. 

3. After validating and authenticating the user, the plug-in generates a 
proxy cookie structure for that user (step 115) . This proxy cookie (or 
cookies) can be generated using one of several enOsodiments. including: 

a. A fixed format cookie with fields that are a direct function o£ 
the user's identification, such as a user ID nunber. 

b. A cookie with fields that are a function of the user's 
identification and a configuration table or database lookup, a user name, 
city name, gender, or age. 

c. A cookie with fields that are a function of the user's 
identification and a collection of parameters returned from calling 
application progranning interfaces and methods of Web server applications, 
such as a user ID. user name, preferences for application 1 or preferences 
for application 2. 

After generating the proxy cookie or cookies on behalf o£ the user, 
the plug. in 28 creates and maintains (st^ 116) « tabl« entry containing 
uu-encoded user identification, password and the created cookie structures. 
This table will be maintained for an active user session, including 
time-out and garbage collection processing (i.e., entries will be removed 
if not used within IS minutes or entries will be cleared after one hour of 
first use forcing a re-authentication of the user. 

For the first and all subsequent access to that server (or other 
aervers within the same domain), the user's Web browser will include the 
uu-encoded identification and password in the HTTP request headers. 
Referring to FIG. 4 after the initial session wherein the proxy cookie was 
created the server receives a subsequent access request from the same user 
(step 118). upon receipt of subsequent access request from that user's 
unit the proxy plug -in will intercept that request and perform the 
following actions: 

1. Extract uu-encpded user identification and password from the HTTP 
request (step 120). 
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2. Consult its proxy-cookie table using identification and passwford as 
the key and retrieving the proxy cookie structures (step 122) . 

3. Modify the HTTP request's data to insert the proxy cookie (or 
cookies) in the request (step 124). 

The proxy cookie plug -in then terminates (step 126) and HTTP 
processing of the request continues in the Web server site. The remaining 
of the Web server site and its applications are unaware that the user's Web 
browser lacked cookies support and can perform their tasks efficiently and 
without reprogramming . 

The iii4)lementation of this invention, as described above/ will enable 
Web server sites to use cookies for user identification and personalisation 
even for users utilizing non-cookies capable browsers. It involves no 
modification to the user's Web browser and assumes that bare minimum of the 
HTTP protocol that is universally iniplemented in all Web browsers. 
Existing Web server sites already using cookies can support these 
non-cookies capable browsers without reprogramming of applications. %d.th 
adequate security, without browser discrimination and with 
high-performance, due to the server side plug-in and in-memory 
implementation of data structures. 

Each of the above functions is preferably implemented with the 
structure disclosed in PIG- I and PIG. 2. Specifically, the CPU 18 reads 

and executes instructions from n^mory 22 or storage 26. A significant 
advantage of this invention is that it does not rely on the IP address of 
the end-user machine (browser) to maintain a user 

identification/authpriaation session. This is important due to the 
increasing popularity of Firewalls and Proxy/Cache servers located between 
the end-user machine and Web sites. Some alternative session 
identification implementations for lion-cookies enabled browsers havi 
attempted to maintain session states using the end-user IP address in a 
table. This does not work if there are firewalls or proxy/cache servers 
between the client and the server. Therefore the solution provided by this 
invention results in a significant advantage because it works regardless of 
firewalls or proxy/cache servers in the client-to-server path. 

Popular and high-volume Web server sites are often in^lemented as a 
cluster of independent servers, front-ended by a dispatcher. This 
invention can work in this environment by one for three ways: 
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1. Add the first authentication and cookie-simulation plug-in. to the 
dispatching server. This has the advantage o£ processing the cookie/ table 
creation activities only once, regardless of hoir many back-end servers and 
how many requests a client makes to that site. One potential disadvantage 
is that it is usually desirable to have the dispatching server capable of 
processing 10 to 100 times more requests per second than the other servers 
in the cluster. So, adding this code to the dispatcher could bring Its 
performance below the desired limits. 

Some of the new. more sophisticated dispatching Software may be able 
to guarantee that all requests from a client end up in the same back-end 
server in the cluster - this will be the optimum implementation. 

2. The first server in the cluster (behind the dispatcher) that gets a 
request form a new client and creates a simulated cookie and table entry, 
pushes this into {via HTTP, HTTPS or another API) to its peer processing 
modules in the other servers in the cluster. This has the advantage of a 
single cookie creation (with the corresponding database .lookup and 
authentication) action. One potential disadvantage is that multiple 
updates in the other servers will be done and not used if the user uses the 
site for a single or very few requests. This option is a good compromise 
assuming a particular site receives several requests from a client that are 
spread over many of the servers in the cluster and it is not possible to 
add the cookie support plug- in to the dispatching server. 

3. The first server in the cluster processing a request creates the 
cookie and authentication table entry- If a subsequent requests from that 
client reaches another server, that server will use the enclosed HTTP basic 
authentication fields to inquire other servers in the cluster for the 
cookie to build its own table entry. This assumes that asking other 
servers for the entry/cookie is less e^ensive than accessing the DB and 
building the cookie again - that remains an option if it is less expensive 
in a particular implementation. This option is ejgpected to be the least 
attractive. 

High-volume sites visited by many concurrent users, may cause very 
large HTTP basic Id/password to cookie in-memory tables to be created in 
the servers. In order to address the possible performance in^lications of 
this, the following is used: 
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1. Use hashing algorithms to build and search the tables. ! 

2. Implementing aggresslvei timeouts to remove inactive table entries 
within short periods of time. It may be advisable to time stamp the table 
with either the time of creation an/or the time of last access. A 
background process should then scan the table and implement a clean-up 
policy that takes into account the typical user access patterns for that 
site. An example of a trace of a Web client HTTP request with cookie is 
shown in FIG. 5. 

This invention's primary application is for Heb-server sites that 
want to positively identify the user (not just the client machine or 
browser with a persistent cookie) on every access session. These 
sites/applications will always challenge the user for identification and 
possibly also for password. They then will create and serve a cookie that 
is valid for that browser session only* not saved in permanent storage 
(such as a PC hard disk file), and valid for a finite amount of time 
(s|lightly greater than typical maximum user session time) . The cookie will 
contain user identification as well as personalisation and past history 
information to better serve the user. Sites and applications which provide 
user and prof ile -based or influenced content typically have a large 
investment in application and content delivery around cookies and 
data-mining. The system according to the invention is intended to enable 
these sites and applications to transparently serve non-coo)cies enabled 
browseris without site-wide modification. 

An alternative implementation to maintaining a table of browser HTTP 
header ''signatures" to determine which browsers support or have cookies 
enabled, is as follows: 

'1, Assume, at the time of first access, that the browser does hot 
support cookies - treat all browsers the same, therefore eliminating the 
need to maintain browser handling lists. 

2. Process the User as described in this invention. Introducing the 
simulated cookie in the stream. Simulaced cookie will have at least one 
field that tells it apart from the normal cookie. 

3. Also send a normal (as opposed to simulated) cookie to the browser. 



BL.^800876BI 



9 



4. At the time of second access, if both a normal and simulated jcooki^ 
arc found in the HTTP request, clear the authentication/simulated cookie 
table entry for this user, so that for all subsequent accesses, there is no 
cookie -simulation processing. 

This option should be exercised if it becomes hard to manage and 
determine which browsers need this invention's support- There is a minor 
performance penalty to issue two cookies on the first access, and perform 
t%#o unnecessary table updates. 

While there has been illustrated and described what are presently 

considered to be the preferred embodiments of the present invention using 

the WWW and HTML, it will be \inderstood by those skilled in the art that 

various other modifications may be made both in WWW applicaticms as well as 

■■ ■ • ■ • ' 

in implementing in other client-server access protocol systems, and 

equivalents may be substituted, without departing from the true scppe of 

the invention. Additionally, many modifications may be made to adapt a 

particular situation to the teachings of the present invention without 

departing from the central inventive concept described herein. Therefore, 

it is intended that the present invention not be limited to the particular 

embodiments or protocols disclosed, but that the invention include all 

embodiments falling within the scope of the appended claims. 

in summary, there is described in a coitimter network such as the 
Internet including one or more servers and one or more user units or 
clients wherein at least some user tmits do not transmit client 
identification information such as Web cookies, a method and system for 
performing the method for a server to communicate with at least one of the 
client units, comprising the steps of: receiving an access request from 
one of the user units, the user unit including a network browser; 
determining whether the access request received originated from a cookies 
capable or cookies enabled network browser; and simulate and proxy cookies 
support at the server, on behalf of the network browser, at the server when 
it is determined that the access request received did not originate from a 
non-cookies capable or non-cookies enabled network browser. 
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CIAZMS 

1. In a conputer network including one or more servers and one or more 
user units, at least some of which present graphical user interfaces, a 
method for a server to communicate with at least one o£ the user units, 
comprising the steps of: 

receiving an access request from one of the user units, the user unit 

including a network browsers- 
determining whether the access request received originated from a 

non- cookies capable or cookies enabled network browser; aind 

simulate and proxy cookies support, at the server, on behalf of the 
network browser, at the server when it is determined that the access 
request received originated from a non-cookies capable or non-cookies 
enabled network browser. 

2. The method of claim 1, wherein the determining step comprises parsing 
the incoming access request and its headers to determine the type of 
browser that sent the request. 

3. The method of claim 2, wherein the parsing step comprises using a 
lookup table of known browser types and reported header fields. 

4. The method of claim 1, 2 or 3 further comprising the step of 
pronpting the access requesting unit for identification and a password. 

5. The method of claim 4, further comprising the step of receiving an 
encoded string of characters comprising the requested identification and 
pass%tford. 

6. The method of claim 5, further con^jrising decoding the encoded string 
of characters received in claim 5 and authenticating the user requesting 
access; 

7. The method of claim 6 further comprising generating a proxy cookie 
con^^rising fields that are a direct function of the user's identification. 

8. The method of claim 4. S, 6 or 7 wherein the network includes the 
Internet. 
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9 A machine-readable medium encoded with.a program for a server! to • 
communicate with at least one of the user units for performing the steps 
of: 

receiving an access request from one of the user units, the user unit 
including a netwrk browser; 

determining whether the access request received originated from a 
non- cookies capable network browser; and 

simulace and proxy cookie? support at the server, on behalf of the 
network browser, at the server when It is detennined that the access 
request received originated from a nbn-ceokies capable or non-cookles 
enabled network browser. 

lo: The machine-readable medium as defined in claim 9, wherein the 
determining step comprises parsing the incoming access request and its 
headers to determine the type of browser that sent the request. 

11. The machine-readable medium as defined in claim 9 or 10. wherein the 
parsing step con^rises using a lookup table of known browser types and 
reported header fields. 
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The machine-readable medium as defined in claim 9. 10 or 11 wherein 
the medium further coaprises instruction, for performing the step of 
prenpting the access requesting unit for identification and a- password. 

13 The machine-readable medium as defined in claim 11 or 12. wherein 
comprising the step of receiving an encoded string of characters coa«,rising 
the requested identification and password. 

14 The machine-readable medium as defined in claim 9. 10. 11. 12 or 13 
wherein further con^rising decoding the encoded string of characters 
received in clai« 9 and authenticating the user requesting access. 

15. l-he machxne-readabie medium as defined in claim 9. wherein medium 
further comprises generating a proxy cookie c«nprising fields that are a 
direct function of the user's identification. 

16. A web server for providing information from a database to a user's 
system,, said Web server comprising: 
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receiving an access request from one of the u^er \mits« the uskr unit 

including a network browser; 

determining whether the access request received originated from a 
cookies capable or cookies enabled network browser; and 

simulate and proxy cookies support at the server, on behalf of the 
network browser, at the server when it is determined that the access 
request received originated from a non*cookies capable or non-cookies 
enabled network browser. 

17. The Web server as defined in claim 16. wherein the means for 
detexmining comprises means for parsing the incoming access request and its 
headers to determine the type of browser that sent the request. 

IB.. The Web server as defined in claim 16 or 17, wherein the means for 
parsing comprises a lookup table of knora browser types and reported header 
fields.. 

19. The Heb server of claim 16, 17 or 18 further conprising the means for 
pronqpting the access requesting xmit for identification and a password. 

20. The Web server of claim 16, 17, 18 or 19 further comprising means for 
receiving the encoded string of characters con^rising the requested 
id€fntif ication and password. 

21. The web server of further conqprising means for decoding received in 
claim 15 and authenticating the user requesting access. 

22. A proxy Web cookie article of manufacture comprising: 

instructions for intercepting an HTTP access request, the access 
request comprising user identification and passmrd data; 

instructions for consulting a proxy cookie table using the 
identification and password as a key and for retrieving proxy cookie 
structures therefrom; and 

instructions for modifying the HTTP access requests data to insert at 
least one proxy cookie structure. 
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